Identifying Bottleneck Links Using Distributed End-to-end Available Bandwidth Measurements
نویسندگان
چکیده
1. Problem Statement Why discover bottleneck links? The ability to identify overloaded network links has utility for both network operators as well as end-users. For network operators, access to an up-to-date snapshot of overloaded links can help quickly detect outages. Continual monitoring of overloaded links can also help verify the efficacy of load-balancing mechanisms used at the edges of a provider network. For end-users that rely on overlay networks for improving end-to-end transport performance, information about the location of bottleneck links can help select good alternate paths. Furthermore, a collection of bottleneck link snapshots with time can be used to answer fundamental questions such as: Does congestion occur frequently? If so, when and on what kind of links does it occur? In this work, we design and evaluate a tool for estimating bottleneck links⎯links with the least amount of available bandwidth (AB) [Jain02]⎯using distributed end-to-end AB measurements.
منابع مشابه
End-to-end Techniques for Network Resource Management
Network-based applications have evolved from simple web browsing to complex commercial transactions. This evolution has made a clear case for network QoS mechanisms, since the delays seen on the network often form the major component of an end-user's perceived delay. The key challenge in providing network QoS is the distributed and decentralized nature of the network resource. In this thesis, w...
متن کاملAn Information Theoretic Approach for Shared Bottleneck Inference Based on End-to-end Measurements
Recent years have marked a growing interest in studying Internet performance. However, most of the currently available tools to an end system to perform such measurements are slow inaccurate and consume an excessive amount of bandwidth. This paper introduces Entropy as a novel and efficient metric for doing end-to-end Internet measurements. In particular, the paper presents an entropy-based tec...
متن کاملUsing a Fuzzy Rule-based Algorithm to Improve Routing in MPLS Networks
Today, the use of wireless and intelligent networks are widely used in many fields such as information technology and networking. There are several types of these networks that MPLS networks are one of these types. However, in MPLS networks there are issues and problems in the design and implementation discussion, for example security, throughput, losses, power consumption and so on. Basically,...
متن کاملNetwork Monitoring and Diagnosis Based on Available Bandwidth Measurement
Network monitoring and diagnosis systems are used by ISPs for daily network management operations and by popular network applications like peer-to-peer systems for performance optimization. However, the high overhead of some monitoring and diagnostic techniques can limit their applicability. This is for example the case for end-to-end available bandwidth estimation: tools previously developed f...
متن کاملMeasurement and Analysis Study of Congestion Detection for Internet Video Streaming
A measurement study was conducted of video streaming across a testbed with routers typical of those found at bottlenecks on the wired Internet. During ‘bursty’ traffic packet loss was not always fairly distributed between background flows and a video stream. The paper shows that packet-by-packet end-to-end delay, an alternative metric, has the ability to closely track queuing delay, responding ...
متن کامل